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Algorithmic Cooling is a method that uses novel data compression techniques and simple 
quantum computing devices to improve NMR spectroscopy, and to offer scalable NMR 
quantum computers. The algorithm recursively employs two steps. A reversible entropy 
compression of the computation quantum-bits (qubits) of the system and an irreversible 
heat transfer from the system to the environment through a set of reset qubits that reach 
thermal relaxation rapidly. 

Is it possible to experimentally demonstrate algorithmic cooling using existing tech- 
nology? To allow experimental algorithmic cooling, the thermalization time of the reset 
qubits must be much shorter than the thermalization time of the computation qubits. 
However such thermalization-times ratios have yet to be reported. 

We investigate here the effect of a paramagnetic salt on the thermalization-times 
ratio of computation qubits (carbons) and a reset qubit (hydrogen). We show that the 
thermalization-times ratio is improved by approximately three-fold. Based on this result, 
an experimental demonstration of algorithmic cooling by thermalization and magnetic 
ions is currently performed by our group and collaborators. 

Keywords: Algorithmic Cooling; spin cooling; Thermalization times ratio; paramagnetic 
salt. 



1. Introduction 

NMR Quantum Computing (NMRQC) was proposed in 1997 by Cory, Fahmy and 
Havel 1 , and by Chuang and Gershcnfeld 2 . They succeeded in implementing quan- 
tum algorithms on four-state quantum systems (two spins). They used a liquid, an 
ensemble of identical molecules. For encoding a quantum bit (qubit), the nuclear 
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spin of one of the atoms in the molecule is used. Each molecule is an independent 
quantum computer. When measuring a qubit we get an average of the values of 
that qubit over the ensemble. This technique is called ensemble quantum comput- 
ing, and in order to achieve quantum computation using this method, modifications 
were introduced into the algorithms since they were developed for a single quantum 
computer 2 ^ 3 . To this day liquid NMR is the most successful way of doing quantum 
computation. NMR spectroscopists have succeeded in performing computation with 
up to seven qubits in liquid NMR 4,5 , while other successful methods have barely 
reached two-four qubits, and many promising solid-state NMR methods are still 
struggling to encode a single qubit. 

The probability of a spin-half which is coupled to a thermal bath and a constant 
magnetic field to be in the states |f) and J.) are given by Pp = (1 + e)/2, Pp = 
(1 - e)/2. The population bias e is defined as e = ta,nh[(AE)/(2KT)], where AE 
is the energy gap between the two spin states, K is the Boltzman coefficient and T 
is the temperature in Kelvin. 

Let each spin \ particle be considered as a qubit. In a string of qubits (e.g. a 
molecule composed of several atoms with nuclear spin ^ ) the thermal state density 
matrix of the i th qubit is 

Pe » ~ 2 ^ 1 - e V 

At room temperature the largest e reached so far is e ~ 10~ 5 . e is also known as 
the polarization bias, since it tells us the tendency of the system to prefer one state 
over the other. The signal received from the sample originates from this bias; the 
larger the bias, the stronger the signal. The state of the molecule is described by a 
tensor product of the single-qubit states, p — p e i <g> ■ ■ ■ ® p e n for n qubits. 

Unfortunately, the NMR quantum computing technique cannot work directly 
with such mixed states. The algorithms are modified to use a pseudo-pure state 
and then suffer from inherently bad signal-to- noise ratio (SNR). The SNR then 
decreases exponentially as the number of qubits grows 6,7 ' 8,9 ' 10 . 

2. Algorithmic Cooling of Spins 

The scaling problem of NMR quantum computers can be resolved by pre-cooling 
the qubits, which increases their bias, via two novel techniques recently developed. 
First, an adiabatic (reversible) cooling scheme has been introduced 8 , which solves 
the scaling problem using data compression tools (that can actually be viewed as 
polarization compression tools). This scheme does not suffer from the SNR problem 
anymore, but is bounded by Shannon's bound on entropy-preserving compression, 
and therefore is limited in its practicality. Later on, Algorithmic Cooling 9 , a novel 
polarization compression technique, was suggested. It combines reversible compres- 
sion together with thermalization steps; by opening the system to the environment, 
and using thermalization (!!) as a cooling mechanism, Shannon's bound is bypassed. 
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An efficient and experimentally feasible algorithmic cooling was then suggested 10 , 
with potentially important applications already in the near future: improving SNR 
in NMR spectroscopy due to effective cooling of spins. As far as we know, that 
work 10 provided the first near-future application of quantum computing devices. 

One can improve the SNR by cooling the system, increasing the magnetic field, 
or increasing the sample size or number of sampling steps. Another solution (that 
has some advantages over the above 10 and can be combined with these other strate- 
gies as well) is an effective cooling of spins. This is a way to increase the spin 
bias without cooling the system nor increasing the magnetic field. Such a "spin- 
cooling" technique means taking the spin out of thermal equilibrium, then using 
the improved polarization for spectroscopy before the spin goes back to its thermal 
equilibrium state. A well known example of such a spin-cooling technique is the 
polarization transfer between two spins that have different polarization biases (e.g., 
proton and carbon spins). Doing this, the proton is heated four times while the 
carbon is cooled accordingly. 

The reversible (in-place) polarization compression 8 mentioned before is another 
spin-cooling technique. It compresses the entropy from a few nuclear spins on a 
molecule to other spins on the same molecule. Similar to the polarization transfer, 
this cooling method is also reversible, and therefore it preserves the entropy con- 
tained in the system. It is limited due to the Shannon's bound: in order to have rij 
pure-state qubits we would need to start with tiq = ln(4)nj£Q 2 qubits 8 . 

In contrast, algorithmic cooling uses "irreversible" steps as well. In its sim- 
plest form, each qubit is assigned a neighboring reset qubit to which the entropy 
is compressed. The reset qubits thermalize rapidly by radiating the compressed 
entropy out to the environment, therefore losing heat and letting the entire spin 
system get cooler. Using a recursive algorithm based on these three steps, adiabatic 
compression, polarization transfer, and thermalization, Shannon's bound can be 
bypassed 9 ' 10 (by far), and low spin temperatures can be reached. 

3. Increasing Thermalization Times Ratio 

Polarization transfer is common in experimental NMR spectroscopy. Furthermore, 
an experimental demonstration of a reversible polarization compression has already 
been performed 11 on molecules of C2F 3 Br. Thus, the main limitation, preventing 
the demonstration of algorithmic cooling and the bypassing of Shannon's bound, 
is that the thermalization-times ratio between the computer qubits and the reset 
qubits should be large enough so that the cooled computer qubits will not reheat 
while the reset qubits radiate the compressed entropy. We present and demonstrate 
now a novel experimental technique to improve the thermalization-times ratio in a 
real molecule, opening the door for the first algorithmic cooling experiment. 

NMR pulse sequences are of typical time duration of milliseconds, while the 
typical spin thermalization times in liquids are seconds. Hence most of the sequence 
is spent on waiting for the reset qubits to thermalize. When a physical system is 
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taken out of equilibrium, the relaxation process back to equilibrium is always active. 
So not only do the warm reset qubits cool down, but also the cooled spins warm 
back up. This warming process is undesired, and therefore we need to find a way 
to minimize it. If we succeed in increasing the T\ ratio between the computational 
qubits and the reset qubits, the cooled qubits thermalization would play a smaller 
rule during the reset qubits thermalization. 

The use of paramagnetic salts for reducing the thermalization times is a common 
practice in NMR spectroscopy. Can it also be used to improve the thermalization- 
times ratio? If we use protons as reset qubits and carbons as computation qubits, 
it may well be that a paramagnetic salt will increase the T\ ratio. A good reason to 
believe so is that, in a typical carbon-chain molecule, the protons are more exposed 
than the carbons to the environment solution. 

We took trichloroethylenc (TCE) with two 13 C nuclei (spin 1/2) used 
as computation qubits, and one proton (spin 1/2 as well) used as a reset 
qubit. The TCE was dissolved in deuterated chloroform. We added the salt 
chromium (III) acetylacetonate (AKA chromium 2,4-pentanedionate) to the solu- 
tion at a concentration of 233.2 mg/liter. Due to the physical structure of the TCE 
molecule, the proton has a significantly stronger contact with the magnetic ions 
than the carbons. The strong contact with the ions indeed decreases the thermal- 
ization time, Ti, of the proton significantly compared to the carbons, achieving the 
goal of increasing the ratio of the TVs. This is a very strong effect which can be 
observed by adding as little salt as we did. Naturally, the dephasing time, T 2 , of all 
spins, also decreases. T 2 sets a boundary on the time available for computing. This 
is since any quantum information, which was obtained in the molecule, is lost due 
to dephasing. Therefore the ionic salt concentration should allow enough time to 
perform a computation. 

We used a BRUKER DMX-600MHz spectrometer at the University of Montreal. 
The thermalization time (see Table 1) of the proton decreased by 65.6% while the 

Table 1. Thermal relaxation times in 
TCE before and after adding chromium 
salt to the solvent. 

Label unsaltcd salted 

Ti (C2) 30.85 sec 28.3 sec 

Tj (CI) 27.45 sec 16.0 sec 

Ti (H) 5.460 sec 1.88 sec 

Tj (C2) /Tj (H) 5.65 15.05 

Ti (CI) /Ti (H) 5.03 8.51 



nearest neighbor of the proton, CI, and the next to nearest neighbor, C2, changed 
their thermalization times by 41.7% and 8.3% respectively. Meaning that the ratio 
between the carbons and proton thermalization times went up by 69.2% for CI and 
by 166.4% for C2. These ratios enable an experiment 12 that can bypass Shannon's 
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bound via some form of algorithmic cooling, in which two thermalization steps are 
performed. 

4. Conclusions 

We showed here that paramagnetic materials can be used to increase the ratio 
of thermalization times of two spins on a molecule. This effect is most useful for 
algorithmic cooling, a novel process that improves signal-to-noise ratio in NMR 
spectroscopy, offering a solution to the scalability problem of NMR quantum com- 
puters. We greatly improved the ratio of the thermalization times of carbons and 
hydrogen, in trichloroethylcnc molecules, enabling their use for algorithmic cooling. 
Based on the results presented here, the first experiment presenting some form of 
algorithmic cooling is currently being performed 12 . 

Algorithmic Cooling has a patent pending No. 60/389,208. 
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